class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res=nums[0];  //考虑到数组nums只有一个元素的时候，加上题目限制：子数组中至少包含一个元素
        for(int i =1;i<nums.size();i++)
        {
            if(nums[i-1]>0)
            nums[i]+=nums[i-1];
            if(nums[i]>res)
            res=nums[i];
        }
        
        return res;

    }
};